On the Comparison Complexity of the String Prefix-Matching Problem

In this paper we study the exact comparison complexity of the stringprefix-matching problem in the deterministic sequential comparison modelwith equality tests. We derive almost tight lower and upper bounds onthe number of symbol comparisons required in the worst case by on-lineprefix-matching algorithms for any fixed pattern and variable text. Unlikeprevious results on the comparison complexity of string-matching andprefix-matching algorithms, our bounds are almost tight for any particular pattern.We also consider the special case where the pattern and the text are thesame string. This problem, which we call the string self-prefix problem, issimilar to the pattern preprocessing step of the Knuth-Morris-Pratt string-matchingalgorithm that is used in several comparison efficient string-matchingand prefix-matching algorithms, including in our new algorithm.We obtain roughly tight lower and upper bounds on the number of symbolcomparisons required in the worst case by on-line self-prefix algorithms.Our algorithms can be implemented in linear time and space in thestandard uniform-cost random-access-machine model

Patterns of cerebellar gray matter atrophy across Alzheimer's disease progression

The role of the cerebellum in cognitive function has been broadly investigated in the last decades from an anatomical, clinical, and functional point of view and new evidence points toward a significant contribution of the posterior lobes of the cerebellum in cognition in Alzheimer's disease (AD). In the present work we used SUIT-VBM (spatially unbiased infratentorial template, voxel-based morphometry) to perform an analysis of the pattern of cerebellar gray matter (GM) atrophy in amnestic mild cognitive impairment (a-MCI) and AD dementia patients compared to healthy subjects (HS), in order to follow the changes of non-motor features of cerebellar degeneration throughout disease progression. This template has been validated to guarantee a significant improvement in voxel-to-voxel alignment of the individual fissures and the deep cerebellar nuclei compared to Montreal Neurological Institute (MNI) whole-brain template. Our analysis shows a progression of cerebellar GM volume changes throughout a continuous spectrum from early to late clinical stages of AD. In particular vermis and paravermian areas of the anterior (I-V) and posterior (VI) lobes are involved since the a-MCI stage, with a later involvement of the hemispheric part of the posterior lobes (VI lobule) and Crus I in AD dementia patients only. These findings support the role of the cerebellum in higher-level functions, and whilst confirming previous data on the involvement of Crus I in AD dementia, provide new evidence of an involvement of the vermis in the early stages of the disease

Nutritional behavior and attitudes in food allergic children and their mothers

BACKGROUND: Avoidance of food allergens requires adapting dietetic habits, changing nutritional approach. A restriction of food choice can result in a monotonous diet and impact social life. This study investigated the impact of food allergy on nutritional behavior and attitudes of patients and their families. METHODS: A survey involving mothers of food allergic children aged 0–16 years was carried out. We primarily studied the variables related to the child (age, gender, clinical history, food and social events attitudes). In addition, Spielberg Trait-Anxiety Inventory (STAI-T) test was applied to the mothers. We assessed separately the associations between characteristics of child-mother pairs and diet monotony, and attendance to social events, by means of proportional odds regression models. RESULTS: Nearly 10% of the 124 participants completely banned allergenic foods at home and 15.3% consumed their meals separately. More than one fourth attended parties rarely or never. Most of the participants reported a “monotonous diet”. Model results suggested significant associations between child age (p = 0.05), mother age (p = 0.05), number of excluded foods (p = 0.003) and monotony of the diet. The attendance of social events was inversely associated with the number of excluded foods (p = 0.04) and the mother’s STAI-T T-score (p = 0.04). CONCLUSIONS: The results highlighted the impact of food allergy in reducing interest about food and influencing patients’ approach to social life. It is important to support families in managing allergens avoidance

"Mi Fuma il Cervello" self-portrait series of Alighiero Boetti: Evaluation of a conservation and maintenance strategy based on sacrificial coatings

"Mi Fuma il Cervello" ("steaming brain") is the iconic self-portrait of Alighiero Boetti, in which the artist is represented standing up while a copper hose lets water flow on his head. A hidden electric resistance heats the sculpture's head so that the splashing water forms a dense vapour mist as it comes in contact with the hot metal surface. Such system is normally active only during museum exhibitions and determines critical conservation issues due to the inevitable formation of a thick and adherent calcareous deposit. Recently, the Fonderia Artistica Battaglia (Milan, Italy) conducted an extensive conservative intervention aimed at retrieving the original aesthetic features of the bronze surface and its artificial patina finishing. A conservation strategy was proposed based on the use of a superficial coating, to protect the surface and to ease the removal of the calcareous deposits in view of future cleaning operations. Three siliconic commercial paints were selected and preliminarily applied to specimens that simulate the actual alloy. The efficacy, compatibility and durability of the treatments were tested by accelerated ageing test based on combined thermal and wetting cycles, representative of the real working conditions. A multi-analytical diagnostic approach was followed for the evaluation of the coatings characteristics and performances before and after aging: stereomicroscopy, ESEM-EDX, VIS-Light spectrophotometry, micro-FTIR, electrochemical impedance spectroscopy (EIS). The research showed that from the aesthetic point of view all coatings induce only limited and rather comparable initial colour variations. The permanence of the treatments upon ageing, used as durability indicator, was assessed in all cases but the protective layers appeared damaged and no longer continuous over the metal surface. The best performing treatment was identified and further tested with respect to re-treatability. The results provide indications for the general conservation and maintenance protocol

Cerebellar white matter disruption in Alzheimer’s Disease patients: a Diffusion Tensor Imaging study

The cognitive role of the cerebellum has recently gained much attention, and its pivotal role in Alzheimer’s disease (AD) has now been widely recognized. Diffusion tensor imaging (DTI) has been used to evaluate the disruption of the microstructural milieu in AD, and though several white matter (WM) tracts such as corpus callosum, inferior and superior longitudinal fasciculus, cingulum, fornix, and uncinate fasciculus have been evaluated in AD, data on cerebellar WM tracts are currently lacking. We performed a tractography-based DTI reconstruction of the middle cerebellar peduncle (MCP), and the left and right superior cerebellar peduncles separately (SCPL and SCPR) and addressed the differences in fractional anisotropy (FA), axial diffusivity (Dax), radial diffusivity (RD), and mean diffusivity (MD) in the three tracts between 50 patients with AD and 25 healthy subjects. We found that AD patients showed a lower FA and a higher RD compared to healthy subjects in MCP, SCPL, and SCPR. Moreover, a higher MD was found in SCPR and SCPL and a higher Dax in SCPL. This result is important as it challenges the traditional view that WM bundles in the cerebellum are unaffected in AD and might identify new targets for therapeutic interventions

Deletion of the mental retardation gene Gdi1 impairs associative memory and alters social behavior in mice

Non-specific mental retardation (NSMR) is a common human disorder characterized by mental handicap as the only clinical symptom. Among the recently identified MR genes is GDI1, which encodes αGdi, one of the proteins controlling the activity of the small GTPases of the Rab family in vesicle fusion and intracellular trafficking. We report the cognitive and behavioral characterization of mice carrying a deletion of Gdi1. The Gdi1-deficient mice are fertile and anatomically normal. They appear normal also in many tasks to assess spatial and episodic memory and emotional behavior. Gdi1-deficient mice are impaired in tasks requiring formation of short-term temporal associations, suggesting a defect in short-term memory. In addition, they show lowered aggression and altered social behavior. In mice, as in humans, lack of Gdi1 spares most central nervous system functions and preferentially impairs only a few forebrain functions required to form temporal associations. The general similarity to human mental retardation is striking, and suggests that the Gdi1 mutants may provide insights into the human defect and into the molecular mechanisms important for development of cognitive function